function [ G ] = generateGraph(size, density)
%GRAPH_GENERATOR Tworzy losowy graf bez pętli własnych
% size - liczba wierzchołków
% density - gęstość grafu
    if density <= 0.00 || density >= 1.00
        exit 1;
    end
    G = zeros(size, size);
    for i=1:size
        for j=i:size
            if rand() < density
                G(i,j) = 1;
                G(j,i) = 1;
            else
                G(i,j) = 0;
                G(j,i) = 0;
            end
        end
        G(i,i) = 0;
    end
end